On the number of real roots of the Yablonskii-Vorob'ev polynomials 



1 



On the number of real roots of the Yablonskii-Vorob'ev 
polynomials 

Pieter Roffelsen < 

' Radboud Universiteit Nijmegen, IMAPP, FNWI, Heyendaalseweg 135, 6525 AJ Nijmegen, the 
CsJ . Netherlands 



o 



E-mail: roffelse@science.ru.nl 



Abstract. We study the real roots of the Yablonskii-Vorob'ev polynomials, which arc special 
polynomials used to represent rational solutions of the second Painleve equation. It has been 
■ conjectured that the number of real roots of the nth Yablonskii-Vorob'ev polynomial equals 

[^-tj] ' W° prove this conjecture using an interlacing property between the roots of these 
polynomials. Furthermore we determine precisely the number of negative and the number 
of positive real roots of the nth Yablonskii-Vorob'ev polynomial. 



1 Introduction 



< 

r S^ ■ In this paper we study the real roots of the Yablonskii-Vorob'ev polynomials Q n (n£N). These 

polynomials were found by Yablonskii and Vorob'ev, while studying the hierarchy of rational 
solutions of the second Painleve equation. The Yablonskii-Vorob'ev polynomials are defined by 
the differential-difference equation 

■ Qn+lQn-l = zQn~ ^(QnQn- (Qn) 2 )i (1) 

, with Qq = 1 and Q\ = z. From the recurrence relation, it is clear that the functions Q n are 

rational, but it is far from obvious that they are polynomials, since in every iteration one divides 
by Q n —\. The Yablonskii-Vorob'ev polynomials Q n are monic polynomials of degree ^n(n + 1), 
with integer coefficients. The first few are given in Tabled! 

| Yablonskii-Vorob'ev polynomials 

Q 2 = 4 + z 3 

Q 3 = -80 + 20z 3 + z 6 

/\\ Qa = z(U200 + 60z 6 + z 9 ) 

Q 5 = -6272000 - 3136000z 3 + 78400z 6 + 2800z 9 + 140z 12 + z 15 

Q 6 = -38635520000 + 19317760000z 3 + 1448832000z 6 - 17248000z 9 + 627200z 12 

+18480z 15 + 280z 18 + z 21 

Q 7 = ^(-3093932441600000 - 49723914240000z 6 - 828731904000z 9 + 13039488000z 12 



+62092800z 15 + 5174400z 18 + 75600z 21 + 504z 24 + 



27> 



Q 8 = -991048439693312000000 - 743286329769984000000z 3 

+37164316488499200000z 6 + 1769729356595200000z 9 + 126696533483520000z 12 
+407736096768000z 15 - 6629855232000z 18 + 124309785600z 21 + 2018016000z 24 
+32771200z 27 + 240240z 30 + 840z 33 + z m 

Table 1. 

Yablonskii [Tj and Vorob'ev [2] expressed the rational solutions of the second Painleve equa- 
tion, 

Pi I (a) : w"(z) = 2w(zf + zw(z) + a, 

with complex parameter a, in terms of logarithmic derivatives of the Yablonskii-Vorob'ev poly- 
nomials, as summerized in the following theorem: 
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Theorem 1. Pjj(a) has a rational solution iff a = n G Z. For n G Z the rational solution is 
unique and if n > 1, then it is equal to 

w _ Q'n-l _ Q'n 
Qn—1 Qn 

The other rational solutions are given by wq = and for n > 1, W- n = —w n . 

We remark that the Yablonskii-Vorob'ev polynomials find many applications in physics. For 
instance, solutions of the Korteweg-de Vries equation (Airault, McKean and Moser [3]) and the 
Boussinesq equation (Clarkson [4]) can be expressed in terms of these polynomials. Clarkson 
and Mansfield [5] studied the structure of the roots of the Yablonskii-Vorob'ev polynomials Q n 
and observed that the roots, of each of these polynomials, form a highly regular triangular-like 
pattern, for n < 7, suggesting that they have interesting properties. 

Clarkson [6] conjectured that the number of real roots of Q n equals ■ In Section [2] we 

prove this conjecture. The argument is inductive and an important ingredient is the fact that 
the real roots of Q n -i and Q n +i interlace, which is proven by Clarkson [6]. Furthermore we 
prove that the smallest real root of Q n +i is less than the smallest real root of Q n -i and the 
largest real root of Q n +\ is greater than the largest real root of Q n -i- 

Kaneko and Ochiai [7] found a direct formula for the lowest degree coefficients of the Yablon- 
skii Vorob'ev polynomials Q n depending on n. In particular the sign of Q n (0) can be determined 
for n G N. In Section[3]we use this to determine precisely the number of positive and the number 
of negative real roots of Q n - As a consequence, for every n G N, we can calculate the number 
of positive real poles of the rational solution w n with residue 1 and with residue —1, and the 
number of negative real poles of the rational solution w n with residue 1 and with residue —1. 



2 Number of real roots 

Let P and Q be polynomials with no common real roots. We say that the real roots of P and 
Q interlace if and only if in between any two real roots of P, Q has a real root and in between 
any two real roots of Q, P has a real root. 

Theorem 2. For every n G N ; Q n has only simple roots. Furthermore for n > 1, Q n -i and 
Qn+i have no common roots and Q n ~i and Q n have no common roots. 

Proof. See Fukutani, Okamoto and Umemura [8]. ■ 
Theorem 3. For every n > 1, the real roots of Q n -\ and Q n +i interlace. 

Proof. See Clarkson [6]. ■ 

Let /, g : R — > R be continuous functions and i£R. We say that / crosses g positively at 
x if and only if f(x) = g(x) and there is a 5 > such that f(y) < g(y) for x — 5 < y < x and 
f{y) > g(y) for x < y < x + 5. 

We say that / crosses g negatively at x if and only if f(x) = g(x) and there is a 5 > such that 

f(y) > g{y) for x — 5 < y < x and f(y) < g(y) for x < y < x + 5. 

So / crosses g negatively at x if and only if g crosses / positively at x. 

Let m G N and suppose that / is m times differentiable, then we denote the mth derivative of 
/ by /( m ) with convention /(°) = /. 

Proposition 1. Let /, g : R — )■ R be analytic functions and x G R. Then f crosses g positively at 
x if and only if there is am> 1 such that f^(x) = g^ l \x) forO < i < m and f^' m \x) > g( m \x). 
Similarly f crosses g negatively at x if and only if there is a m > 1 such that f^\x) = g^(x) 
forO<i<m and f^ m \x) < g^ m \x). 
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Proof. This is proven easily using Taylor's theorem. ■ 
Lemma 1. For every n £ N* we have 

Q' n+1 Qn-l ~ Qn+lQ'n-l = ( 2n + l)Qn> ( 2a ) 

Ql +1 Qn-l ~ Qn+lQn-1 = 2(2n + l)Q n Q' n , (2b) 

Qn+lQn-1 ~ Qn+lQn-l = 2(2n + 1) {Q' n f + (2n + l)Q n Qn- (2c) 

Proof. See Fukutani, Okamoto and Umemura [8]. ■ 

The following proposition contains some well-known properties of the Yablonskii-Vorob'ev 
polynomials, see for instance Clarkson and Mansfield [5]. 

Proposition 2. For every n £ N, Q n is a monic polynomial of degree \n{n + 1) with integer 
coefficients. As a consequence, for n > 1, 



lim Q n (x) = oo, 

x— >oo 

lim Q n 0*0 : 



— oo if n = 1,2 (mod 4). 
oo if n = 0,3 (mod 4). 



By Proposition Q n has real coefficients and hence we can consider Q n as a real-valued 
function defined on the real line, that is, we consider 

Qn '. M — y 

Proposition 3. Let n £ N* , if x £l is such that Q n +i crosses Q n -i positively at x, then 

Q n+ i(x) = Q n -i(x) > 0. 
Similarly i/ieR is such that Qn+i crosses Q n -\ negatively at x, then 

Q n+ l(x) = Qn-i(x) < 0. 
Proof. Let n £ N*. Suppose x £ M is such that Q n +i crosses Q n _i positively at x. If 

Q n+ l(x) = Qn-i(x) = 0, 

then Qn+i an d Q n -i have a common root, which contradicts Theorem [2j 
Let us assume 

Qn+l(x) = Qn-l{x) < 0. (3) 
Then by Proposition [U 

Q' n+ i(*)-QU(z)>0. (4) 

Therefore, by equation (pa|) . 

< (2n + l)Q n (x) 2 = Q' n+1 (x)Q n - 1 (x) - Q n+1 {x)Q' n _ x {x) 
= Q n+1 (x) (Q' n+l (x) - Q' n ^(x)) < 0, 

where in the last inequality we used equation ([3]) and equation (j4]). 
We conclude 

(2n + l)Q n (x) 2 = Q n +i(x) {Q' n+1 (x) - Qf n _ x {x)) = 0, 
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so Q n (x) = and Q' n+1 (x) = Q'^^x). 
Therefore by equation (|2bp . 



Q n+1 (x) (Q'l +1 (x) - Q'^ix)) = Q^ +1 {x)Q n -i{x) - Q n+1 (x)Q^_ 1 (x) 

= 2(2n + l)Q n (x)Q' n (x) = 0. 

We conclude Q'^ +l (x) = Q'^i{x). 

Since Q n {x) = and, by Theorem [21 Q n has only simple roots, we have Q' n (x) ^ 0. 
Therefore by (pcj) . 

Q n+ l(x) (Q^'+l^) - Qn-lW) = Qn+l( x )Qn-l(x) - Qn+l{x)Q'"_i{x) 

= 2(2n + 1) {Q' n {x)f + (2n + l)Q n (x)Q^(x) 
= 2(2n + l)(Q;(x)) 2 >0. 

Since Q n+ i(x) < we conclude < 

So Q' n+l (x) = Q^_ 1 (x), Q" +1 (x) = Q'^i(x) but < Qn-i( x )- Therefore by Proposition 

[H Q n +i does not cross Q n _i positively at x and we have obtained a contradiction. We conclude 
that 

Q n +i(x) = Qn-i(x) > 0. 
The second part of the lemma is proven similar. ■ 

For n £ N we denote the set of real roots of Q n by Z n . In the following theorem, using 
Theorem [3] and Proposition [3j we determine the number of real roots of Q n by induction. 



Theorem 4. For every iieN, the number of real roots of Q n equals 
~n + 1" 



\Zn\ 



2 

Furthermore for n > 2, 



(5) 



min(Z„_i) >min(Z n+ i), (6a) 
max(Z„_i) < max(Z n+ i). (6b) 

Proof. Observe that ([5]) is correct for n = 0, 1, 2, 3, 4. Furthermore it is easy to see that j6|) is 
true for n = 1, 2, 3. We proceed by induction, suppose n > 4 and 



n-l 



Then Q n _i has at least 2 real roots. By Theorem [3] the real roots of Q n -i and Qn+i interlace, 
hence Q n +\ has a real root. Let us define 

z := min(Z n+ i), z 1 := min(Z n _i), z 2 := min(Z n _i \ {zi}), 

so z is the smallest real root of Q n +i an d z\ and z% are the smallest and second smallest real 
root of Qn-i respectively. 

By Theorem [3] the real roots of Q n -i and Q n +i interlace, hence either z < Z\ or z\ < z < z?. 
We prove that z\ < z < zi can not be the case. 

Suppose z\ < z < Z2 and suppose n = 0, 1 (mod 4), then by Proposition [2 
lim Q n _i(x) = oo. 
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Hence Q n -±(x) > for x < z\. Since Q n -i{z\) = 0, this implies Q' n ^i{zi) < 0. By Theorem O 
Q n -± has only simple roots, hence Q' n _!(zi) / 0, so Q' n -i(zi) < 0. Therefore by Proposition [TJ 
Q n -i crosses negatively at z\. Hence Q n -\(x) < for z\ < x < Z2, in particular 

Qn-l(z) < 0. (7) 

Since n = 0, 1 (mod 4), we have by Proposition [21 
lim Q n+ i(x) = -co. 

X— y— oo 

Therefore Q n +i(x) < for x < z, in particular 

Q„+i(zi) < 0. 
Define the polynomial P := Q n +i — Qn—ii then 

P{Z\) = Qn+l(zi) ~ Qn-l(zi) = Qn+l(zi) - < 0, 

and by equation ((7J), 

P(z) = Q n+ i{z) - Q n -x(z) = - Q n -i{z) > 0. 

So P is a polynomial with P{z\) < 0, P(z) > and z\ < z. Hence there is a z\ < x < z such 
that P crosses positively at x, for instance 

x := inf {t e (zi,z) \ P(t) > 0} , 

has the desired properties. 

Since P = Q n +i — Qn-i crosses positively at x, Q n +± crosses Q n -\ positively at x. But 
z\ < x < Z2, hence 

Qn+l(x) = Q n -l(x) < 0. (8) 

This contradicts Proposition [3l 

If n = 2, 3 (mod 4), then by a similar argument, there is a z\ < x < z such that Q n +i crosses 
Qn-\ negatively at x with 

Qn+l(x) = Qn-l(x) > 0, 

which again contradicts Proposition [3l 

We conclude that z\ < z < Z2 can not be the case and hence z < z±, that is, 

min(Z n _i) > min(Z n+ i). 
Let us define 

w := max(Z n+ i), w\ := max(Z n _i), w 2 ■= max(Z n _i \ {wi}), 

so w is the largest real root of Q n +i and w\ and W2 are the largest and second largest real root 
of Q n -\ respectively. 

Suppose w\ > w, then by a similar argument as the above, there is a W2 < x < w such that 
Q n +i crosses Q n -i positively at x with 

Qn+l(x) = Qn-l(x) < 0. 
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This is in contradiction with Proposition [3J so wi < w, that is 
max(Z n _i) < max(Z n+ i). 



(9) 



Let z\ < Z2 < ■ ■ ■ < Zk be the real roots of Q n -\ with k = [^] and z[ < z' 2 < . . . z' m be the real 
roots of Qn+i- Then by equation ([8]) and equation ([9]), z[ < z\, z^ < z' m and since by Theorem 
[3] the real roots of Q n ~i and Q n +i interlace, we have 



z[ < Z\ < z' 2 < Z2 < z' 3 < Z 3 < 



Hence m = k + 1, that is, 
\Z n+ i\ = m = k + 1 ■ 



+ 1 



< 4-i < z k-i <z' k <z k < 4+i 



n + 2 



The Theorem follows by induction. 



3 Number of positive and negative real roots 

For a polynomial P we denote the set of real roots of P by Zp. 

Lemma 2. Let P and Q be polynomials with real coefficients, both a positive leading coefficient 
and only simple roots. Assume that the real roots of P and Q interlace. Furthermore suppose 
both P and Q have a real root and 

min(Zp) >min(ZQ), 
max(Zp) <max(Zg). 

Then we have the following relations between the number of negative and positive real roots of 
P and Q, 

ifP(0) = 0, 
ifQ(0) = 0, 

ifP(0) > and Q(0) > 0, 
i/P(0) > and Q(0) < 0, 
i/P(0) < and Q(0) > 0, 
i/P(0) < and Q(0) < 0, 

*/P(0) = 0, 
i/Q(0) = 0, 

i/P(0) > and Q(0) > 0, 
i/P(0) > and Q(0) < 0, 
i/P(0) < and Q(0) > 0, 
i/P(0) < and Q(0) < 0. 

Proof. Let z\ > z<i > . . . > z n be the real roots of P and 4 > 4 > • • • > 4i ^e the real roots 
of Q. Observe that 

z n = mm(Zp) > mm(Z Q ) = z' m , 
z\ = max(Zp) <max(Zg) = z[. 



\z Q n (-oo, o)| = \z P n (-oo, o)| + < 



|z Q n(o,oo)| = |z P n(o,oo)| + < 
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Therefore, since the real roots of P and Q interlace, we have 

4 > zi > 4 > 22 > ■ ■ ■ > z' n > z n > z' n+1 = z' m , (10) 
In particular m = n + 1. 

Suppose -P(O) = 0. Then there is an unique 1 < k < n such that z^ = 0. So equation (|10p 
implies 

z[ > zi > 4 > z 2 > ■ ■ ■ > 4-1 > z k-i > 4 > z k = > 4+1 > z k+i > ... > z' n > z n > 4+i- 
Therefore 

\Zq n (-oo,0)| = n + l-(fc + l) + l = n-fc + l = \Z P H (-oo,0)| + 1, 
\Z Q n (0,oo)| = A; = |Z P n (0,oo)| + 1. 

The case Q(0) =0 is proven similarly. 

Suppose -P(O) > and Q(0) > 0. Since P has a positive leading coefficient and is not constant, 
we have 

lim P(x) = oo. 

x— >oo 

Therefore, since z\ is the largest real root of P, P(x) > for x > z\. Since P has only simple 
roots, P crosses positively at z±, so P(x) < for Z2 < x < z\. Again since P has only simple 
roots, P crosses negatively at z 2 , so P(x) > for z% < x < z 2 - Inductively we see that when 
1 < i < n is even, P(x) > for Zi + \ < x < Zi, and when 1 < i < n is odd, P(x) < for 
Zj+i < x < Zi. Furthermore P(x) > for x < z n if n is even and P{x) < for x < z n if n is 
odd. 

Similarly we have, for 1 < i < n + 1 even, Q(x) > for z' i+1 < x < z[, and for 1 < i < n + 1 
odd, Q(x) < for z' i+1 < x < z[. Furthermore Q(x) < for x < z' n+l , if n is even and Q(x) > 
for x < 4+1' ^ n i s odd. 

There are three cases to consider: z\ > > z n , z\ < and z n > 0. 

We first assume z\ > > z n . Then there is an unique 1 < k < n such that z^ > > Zfc+i- Since 
Zfc > > Zfc-t-i and -P(O) > 0, we conclude that k is even. 
By equation (fTOl) . 

4 > 2 fc > o > z fe+ i > 4+2- 

Since A: is even, Q(x) > for 4+i < x < 4 an< ^ < for 4+2 < ^ < 4+1 • 

4+2 < < 4 an d > hence 4+i < < z' k . Therefore 

\Z Q H (-oo,0)| = n + l-(fc + l) + l = |Z P n (-oo,0)| + 1, 

|z Q n(o,oo)| = & = |z P n(o,oo)|. 

Let us assume z\ < 0, then P has no positive real roots. Observe Q(x) < for z' 2 < x < z[. 
Suppose 4 > then z' 2 > since Q(0) > 0. Hence by equation (flOl) . 4 > z l > 4 > 0, so 
2x > and we have a contradiction. So 4 < 0> hence all the real roots of Q are negative and 
we have 

\Z Q n (-oo,0)| = m = n + l = \Z P n (-00,0)1 + 1, 

|z Q n(o,oo)| = = |Zpn(o,oo)| . 
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Finally let us assume z n > 0, then P has no negative real roots. By equation (fTUI) . z' n > 0. Since 
-P(O) > 0, P(x) > for x < z n , therefore n must be even. Hence Q(x) > for z' n+1 < x < z' n 
and Q(x) < for x < z' n+l . Since z' n > and Q(0) > 0, this implies z' n+l < < z' n . Therefore 

\Z Q f\ (-oo,0)| = 1 = \Z P n (-oo,0)| + 1, 
|Z Q n (0,oo)| = n = |Z P n (0,oo)| . 

This ends our discussion of the case P(0) > and Q{0) > 0. The remaining cases are proven 
similarly. ■ 

Taneda [9] proved that for n £ N: 

• if n = 1 (mod 3), then % E Z[z 3 ]; 

• if n 1 (mod 3), then Q n G Z[z 3 ]. 

Hence Q n (0) = if n = 1 (mod 3). By Theorem [21 for every n > 1, Q n -i and Q n do not have 
a common root. Therefore Q n (0) = if and only if n = 1 (mod 3). 

Let us denote the coefficient of the lowest degree term in Q n by x n . That is, we define x n := 
Q n (0) if n ^ 1 (mod 3), and x n := Q' n (0) if n = 1 (mod 3). 
Evaluating equation (|2a|) at 2 = 0, gives 



■^n+l^ri— 1 



(2n + l)x 2 n ifn = (mod 3), 
-(2n + l)x 2 n ifn = 2 (mod 3). 



By evaluating equation ([T|) at z = 0, we obtain 



%n-\-l%n— 1 



if n = 1 (mod 3). 



Therefore, we have the following recursion for (x n ) n : 
xq = 1, x\ = 1 and 



(11) 



'(2n + l):4 ifn = (mod 3), 
x n+ ix n _i = < if n = 1 (mod 3), 

^-(2n + l)xl ifn = 2 (mod 3). 

We remark that the above recursion can be used to determine the x n explicitely, a direct 
formula for x n is given by Kaneko and Ochiai [7j. 



Lemma 3. For every n 6 N, 
sgn{Q n ($)) 



' -I ifn = 3,5,6,8 (mod 12), 
i/nEE 1,4,7,10 (mod 12), 
^1 j/n = 0,2,9,ll (mod 12), 



where sgn denotes the sign function on KL 

Proof. By induction using recursion (jlip . we have 



sgn(x r , 



-1 if n = 3,5,7,6,8,10 (mod 12), 
1 if n = 0,1,2,4,9,11 (mod 12). 



The lemma follows from this and the fact that Q n (0) = if and only if n = 1 (mod 3) . 
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Theorem 5. Let n£N, then the number of negative real roots of Q n is equal to 

'n + r 



\z n n (-00,1 



3 

The number of positive real roots of Q n is equal to 



\z n n (0,00) 



[^jp] if n is odd. 



Proof. Let n > 2, then by Proposition O Theorem [2] and Theorem[3l P := Q n -i and Q := Q n +i 
are monic polynomials with only simple roots such that the real roots interlace. Furthermore 
by Theorem HI both P and Q have a real root and 

min(Zp) > min(ZQ), 
max(Zp) <max(Zg). 

So we can apply Lemma [2] together with Lemma [3] and obtain: 

\z n+1 n (-oo,o)| = |z n _in(-oo,o)| + 
|z n+ in(o,oo)| = |2 n _in(o,oo)| + 



if n = 0, 3 (mod 6), 

1 if n = 1,2, 4, 5 (mod 6), 

ifn = 0, 1 (mod 3), 

1 ifn = 2 (mod 3). 



Observe that Zq = 0, Z\ = {0} and Z2 = { — v^4}- The theorem is obtained by applying the 
above recursive formulas inductively. ■ 

Let us discuss an example. By Theorem dj the unique rational solution of Pjj(a) for the 
parametervalue a := 21 is given by 

Q'20 Q'21 
W21 = 7) 7T~ ■ 

By Theorem [21 Q20 an d Q21 do not have common roots and the roots of Q20 and Q21 are simple. 
Hence the poles of W21 are precisely the roots of Q20 and Q21, the roots of Q20 are poles of u^i 
with residue 1 and the roots of Q21 are poles of 1021 with residue —1. 

By Theorem HI Q20 has 10 real roots and by Theorem 7 of them are negative and 3 of them 
are positive. Similarly Q21 has 11 real roots, 7 of them are negative and 4 of them are positive. 
Therefore W21 has 21 real poles, 10 with residue 1 and 11 with residue —1. More precisely 1021 
has 7 positive real poles, 3 with residue 1 and 4 with residue —1 and W21 has 14 negative real 
poles, 7 with residue 1 and 7 with residue —1. 
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